روشهای فراابتکاری کارا برای حل مساله مکان یابی پایانه بین حالتی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم پایه
- author الهه کریمی دهکردی
- adviser حمیدرضا ملکی رضا اکبری
- Number of pages: First 15 pages
- publication year 1392
abstract
ایجاد پایانه هامناسب به عنوان دروازه هااصل ورود به شبکه حمل ونقل محل، ملی و بین المللی در کارایی اقتصادی حمل و نقل، امنیت ترافیکی و کاهش آلودگی محیط زیست موثر است. هدف اصلی در این پایان نامه تعیین مکان احداث پایانه بین حالتی است که درآن ممکن است تقاضاهای بین مشتریان به صورت مستقیم )بدون استفاده از پایانه ها( بین مبدا و مقصد جا به جا یشود و یا این که تقاضاها به صورت بین حالتی)استفاده از دو پایانه( یا حتی ترکیبی از هر دو روش انتقال یابند. در مساله مکانیابی پایانه بین حالتی به دنبال انتخاب چند مکان از بین مکانهای کاندید موجود برای پایانه ها هستیم به طوری که هزینه انتقال کالا و هزینه باز کردن پایانه ها کمینه گردد با توجه به این که این مساله np - سخت است، برای حل آن باز کردن . از الگوریتم های فراابتکاری ژنتیک، بهینه سازی ذرات انبوه، جستجوی ممنوعه و جستجوی تصادفی تطابقی حریصانه،بهینه سازی ذرات انبوه، ژنتیک استفاده میکنیم. پس از آن مثالهایی از این مساله را با استفاده از این الگوریتمها حل کرده و در پایان نتایج حاصل از این روشها را با هم مقایسه می کنیم.
similar resources
حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک
طراحی شبکههای اتوبوسرانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گامهای مهم در این راستا، محاسبهی تعداد و مکانهای بهینهی پایانههای مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکانیابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روشهای شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...
full textمساله مکان یابی پایانه های اتوبوس
در این پایان نامه یک روش ترکیبی و ابتکاری برای حل مساله مکان یابی پایانه های اتوبوس بیان می شود. در این روش مزایایی از الگوریتم ژنتیک و الگوریتم تکاملی جست وجوی موضعی ترکیب می شوند. سپس روش جدیدی برای حل مساله مکان یابی ایستگاه های اتوبوس ارائه می شود، در این روش از الگوریتم تکاملی جست وجوی ممنوع به جای الگوریتم جست وجوی موضعی استفاده می شود. در آخر نتایج عددی به دست آمده از این دو روش با هم مق...
حل مدل استوار مکان یابی تسهیلات رقابتی پیشرو- پیرو با الگوریتم فراابتکاری کارا
مسئله ی مکان یابی رقابتی پیشرو-پیرو از تعیین استراتژی بهینه برای دو شرکت رقیب که به ترتیب تصمیم گیری می-کنند، تشکیل شده است. رقیب اول، پیشرو، p تسهیل جدید به منظور افزایش سهم بازار خود احداث می کند. از طرف دیگر، او می داند رقیب او، پیرو، نسبت به عمل او واکنش نشان خواهد داد و تسهیلات جدید خود را احداث خواهد نمود. هدف هریک از رقبا حداکثر کردن سهم بازار خود می باشد. این مسئله به نام نظریه بازی است...
15 صفحه اولبررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه
مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکانپذیر است. مدل و الگوریتم پیش...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023